Computing device incorporating interruptible repeat instruction



D. H. ANDERSON 3,168,724 COMPUTING DEVICE INCOEPOEATING INTEREUPTIBLEFeb. 2, 1965 REPEAT INSTRUCTION 22 Sheets-Shea?I l Filed Jan. 22. 1962ZOrPOmw Q ...MEFEW INVENTCR OUA/VE H ANDERSON ORNEY MEL ww O wm D. H.ANDERSON 3,168,724 COMPUTING DEVICE INCORPORATING INTERRUPTIBLE REPEATINSTRUCTION Feb. 2, 1965 22 Sheets-Sheet 2 Filed Jan. 22, 1962 NOR GND

GND

B (D2 I ECOND GND 1 l/B MlcRos OUTPUT NOR fl/ i SET NOR

SET CLEAR CLEAR Feb. 2, 1965 Filed Jan. 22, 1962 D. H. COMPUTING DEVICEINC ANDERSON ORPORATING INTERRUPTIBLE REPEAT INSTRUCTION 22 Sheets-Sheet3 TIME SLOTS cLocx To sEo.

Tz SEQ.

T SEQ.

PTD INIT. MEM.I,SETPDES.FF

,m Fo FF, Fmro su". mn. MEM. o*

UIN

Fogo sg, mrr. MEM. o mrr. r, seo.

1A To 20L' CLEAR w, ,wl au,

hun

+110 wPTow,

CLEAR Fo CLEAR P -bulN Fugro so, INIT. MEuLo CLEAR R IATOR CLEAR w, ,w2.wa

RTOP

AUN

FOLTU Wa Z070 Wl AND W2 SET REPEAT SET UP FF CLEAR P DES, FF

l' l F,u To so mn. MEN. o

Anm-a. To zo* CLEAR R. CLEAR 2| T0 F FF CLEAR 2| TO X FF IATOR ou To so,mn. MEwLo CLEAR RPT. m PRoe.FF, P To o CLEAR wI ,wz,w,

hun

liia 80 Feb. 2, 1965 Filed Jan. 22,

D. COMPUTING DEVICE INCORPORATING INTERRUPTIBLE To sEQ.

Fabro so, umv MEMO FOLTo ws. zo To w, ,w2

HT AN DERSON REPEAT INSTRUCTION T2 sEo.

|03 TO Sc INIT MEM 0 ARITHV TO Z ,CLEAR R,CLEAR W TO R,CLEAR RPT. TERMVFF R TO P Fm TO S0,

zo To Alema., SET RPT. FF CLEAR RPT.sET uP FF 22 Sheets-Sheet 4 T25 SEQ.

Feb. 2, 1965 D. H. ANDERSON 3,168,724

COMPUTING DEVICE INCORPORATING INTERRUPTIBLE REPEAT INSTRUCTION FiledJan. 22, 1962 22 Sheets-Sheet 5 To sEQ. T3 SEQ.

CLEAR R CLEAR W5, wz To wa FDhTo so, mxT. MEuLo 3 SEQ,

IA T0 ZoL CLEAR P Fm, TO Sg, INITV MEM. O CLEAR R IA TO R w* w2-w= mi(ser RPITERM FF :F R=ol oLTO Ws ZoTO W. .W2 CLEAR P DES4 FF Feb. 2, 1965D. H. ANDERSON 3,168,724

COMPUTING DEVICE TNCORPORATTNG TNTERRUPTIBLE REPEAT INSTRUCTION FiledJan. 22, 1962 22 Sheets-Sheet 6 To SEQ. Ta sEo. T3 sEo.

l BRANCHING `PCDINT 2. 'ro-x F'F (SEE NoTEs FIG. es)

[SET RPT, TERM, FF] [SET TNTFF] rmTA T2 ,2, To x |03 T0 SQJNIT. MEM. 0

CLEAR RPT. IN PROG. FF,F T0 Q CLEAR P CLEAR R IA T0 R R TQ P CLEAR PDES4 FF Feb. 2, 1965 D. H. ANDERSON 3,168,724

COMPUTING DEVICE INCORPORATING NTERRuPTIBLE REPEAT INSTRUCTION FiledJan. 22. 1962 22 Sheets-Sheet 7 T3 SEQ.

CLEAR F,

P T0 5INIT. MEM l, ADD. T0 S SET P DES.FF, SET 2| TD F FF INIT. T3 SEQ.

CLEAR w, ,wzgul +1 To wp To w,

CLEAR Fg CLEAR P ,To Fo, INIT. To

CLEAR R IA T0 R R T0 P CLEAR P DES. FF

NOTESZ L \F RiO AND NO 'NTERUPT HAS OCCURRED,

REPEAT FROM PREVOUS TIME SLOT 4,!

2. |F R #O AND 'NTERRUPT OCCURS, CONTNUE AND INCLUDE BRACKETED SlGNALS3. IF R=O AT PREVOOUS TIME SLOT I.4,CDNT1NUE BUT DG NOT INCLUDEBRACKETED SIGNALS.

Feb. 2, 1965 D. COMPUTING DEVICE H. ANDERSON INCORPORATING INTERRUPTIBLEREPEAT INSTRUCTION F ig. 9a

D. H. ANDERSON 3,168,724 COMPUTING DEVICE INcoEPoRATING INTEEEUPTIEEEREPEAT INSTRUCTION Feb. 2, 1965 22 Sheets-Sheet 9 Filed Jan. 22J 1962Feb. 2, 1965 D. H. ANDERSON 3,158,724

COMPUTING DEVICE INCRPORTING INTERRUPTIBLE REPEAT INSTRUCTION Jig. .9c

Feb. 2, 1965 D. H. ANDERSON COMPUTING DEVICE INCORPORATING INTERRUPTIBLEREPEAT INSTRUCTION 22 Sheets-Sheet 11 Filed Jan. 22. 1962 Feb. 2, 1965n. H. ANDERSON COMPUTING DEVICE 3,168,724 INCORPORATING INTERRUPTIBLEREPEAT INSTRUCTION 22 Sheets-Sheet 12 Filed Jan. 22, 1962 E 6::wommzdowmzom om E. `No.

:N ur.: 382.2326502 .m Ni Ed 699.2352. o oN 6192.322. o .sus 2.2.5:rmmmmz. c E.

O am 6...: mmmo:

Feb. 2, 1965 H. ANDERSON 3,168,724

D. COMPUTING DEVICE INCORPORATING INTERRUPTIBLE REPEAT INSTRUCTIONREPEAT SETUP FF= I G|42 (FIGJS) QUICK EXIT FF REPEAT SETUP FF=O, G|42(FIG. I5)

Feb. 2, 1965 D. COMPUTING DEVICE Filed Jan. 22, 1962 CLEAR REPEAT SETUPFF,

GI42 (FIG.I3)

H* ANDERSON 3,168,724 INCORPORATING INTERRUPTIBLE REPEAT INSTRUCTION 22Sheets-Sheet 14 INITIATE MEM. o ,M704 (Hale) Fm T0 50.141606 (Flam) Feb.2, 1965 ANDERSON 3,168,724

D. H COMPUTING DEVICE INCORPORATING INTERRUPTIBLE REPEAT INSTRUCTIONiig. /la

Feb. 2, 1965 D. H. ANDRSON 3,168,724

COMPUTING DEVICE INCORFORATING INTERRUPTIBLE REPEAT INSTRUCTION FiledJan. 22, 1962 22 Sheets-Sheet 16 E@ *5 mi? w3 N N u U-T EE 5 t t NN Eo NNN sul g am D. lLl I Inf o IZ O Se; F 5

DJ n: m 1 HO H3373 H3274 H3374 Feb. 2, 1965 D. H. ANDERSON 3,168,724

COMPUTING DEVICE INcoRPoRATING INTERRUPTIBLE REPEAT INSTRUCTION FiledJan. 22, 1962 22 Sheets-Sheet 17 2 5 2 E: z In g f2 flO f|26 /lza H24Feb. 2, 1965 D. H. ANDERsoN 3,168,724

COMPUTING DEVICE INCORFORATING INTERRUPTIBLE REPEAT INSTRUCTION FiledJan. 22, 1962 22 Sheets-Sheet 18 T0351 (F16. sc) O D f H3254 (P12110)H0441 (F1s.sc1

E cu

o o g f' as@ G f E (n G E y. H2651 (F1G,1oa1 H0243 (F1G.9c1

.Q1 1 l m CLEAR I f s q w21- H0243 (Flaw INTER. REQ.

132'. (He se( H0464 F1Gls T2551(F1G.1oa1

H0243 F1a sc T0463 (FIG. ad: n:

O H3274 (F1a11b1 T0514 (F16. sa) H0233 F1291 H0441 F16. 9c H0261 F16. sa:I T2441 (F1a 1on1 n) C 0 H0243 (FIG. 9c H3214 mama; .50 G0227 (F16. 151T0233 (P12911) H2363 (F(G.1o1 1 m T2233 (F1G.(oc1

I 1:1. 'l H0333 (Flash) of gg? H234( a( H2451 (F1a 1on1 r www H2261 a(H2263 (FIG. (ob) 12" T0514 (F1a su) Feb. 2, 1965 D. H. ANDERSON3,168,724

COMPUTING DEVICE INCORFORATING INTERRUPTIBLE REPEAT INSTRUCTION FiledJan. 22, 1962 22 Sheets-Sheet 19 HO54I (FIG. 9c)

INIT'. MEM. I REF. CYCLE NIZOI NIZOO NOMI IFIG. 9c)

FIG.

H0742 FIG.

Fig. /8

0 REF. CYCLE FIG.

. Hazes me om o G cLEAR 03X- .ngg H2253 me. lob) [L f H0264 (FIG. 9d)

T0223 me su) H0765 (FIG. 9d)

HO54I (FIG 9C) Feb. 2, 1965 Filed Jan. 22, 1962 @VZ- l COMPUTING D H.ANDERSON DEVIC-E INCORPORATING INTERRUPTIBLE REPEAT INSTRUCTION FSZIBuse 22 Sheets-Sheet 2O l@ fl a u m LI. l O O O qs 8 9 Q n g I a b'. Z ZI o o s m N I s s o o N, l o o 1- a 2 H2454 melon) J 8 8 Hazmmalon 3Hzssl mason) Z Z new (Flame) nos" (nasa) g Hozsl (FIG. se E 'i H0221maso) Flo T0 so H0142 masc) E T281 (Flame)

5. IN A DIGITAL COMPUTER OPERATING FROM AN INTERNALLY STORED PROGRAM OF MACHINE INSTRUCTION WORDS WITH SAID PROGRAM INCLUDING A REPEAT INSTRUCTION, THE COMBINATION COMPRISING: FIRST AND SECOND ADDRESSABLE MEMORY MEANS FOR STORING PROGRAM INSTRUCTION WORDS AND OPERANDS, THE MEMORY ACCESSING TIME OF THE FIRST MEMORY MEANS BEING NO GREATER THAN ONE-THIRD THAT OF THE SECOND MEMORY MEANS; A FUNCTION REGISTER CONNECTED TO RECEIVE INSTRUCTION WORDS IN PROGRAM SEQUENCE FROM SAID FIRST MEMORY MEANS; AN OPERAND PROCESSING SECTION; A STORAGE REGISTER ADAPTED TO RECEIVE AND TEMPORARILY STORE THE MEMORY ADDRESS OF THE NEXT SEQUENTIAL PROGRAM INSTRUCTION DURING THE NORMAL COURSE OF PROGRAM EXECUTION; SIGNAL TRANSLATING MEANS CONNECTED TO SAID FUNCTION REGISTER FOR PRODUCING ELECTRICAL SIGNALS UNIQUE TO THE PARTICULAR INSTRUCTION WORDS STORED IN SAID FUNCTION REGISTER; SENSING MEANS CONNECTED TO RECEIVE ELECTRICAL SIGNALS FROM SAID TRANSLATOR FOR SENSING A REPEAT INSTRUCTION WORD; CONTROL SIGNAL GENERATING MEANS RESPONSIVELY ENABLED BY THE OUTPUT FROM SAID SENSING MEANS FOR EFFECTING THE STORAGE OF THE ADDRESS OF THE NEXT SEQUENTIAL PROGRAM INSTRUCTION CONTAINED IN SAID STORAGE REGISTER AT A FIRST PREDETERMINED LOCATION IN SAID FIRST MEMORY MEANS; MEANS RESPONSIVE TO AN OUTPUT SIGNAL FROM SAID CONTROL SIGNAL GENERATING MEANS FOR OBTAINING A REPEAT COUNT VALUE FROM A PRESELECTED STORAGE LOCATION IN SAID FIRST MEMORY AND PLACING IT IN SAID STORAGE REGISTER; MEANS INCLUDING SAID CONTROL SIGNAL GENERATING MEANS AND SAID OPERAND PROCESSING SECTION FOR REPETITIVELY EXECUTING COMPUTER OPERATIONS SPECIFIED BY THE FUNCTION CODE OF SAID REPEAT INSTRUCTION WORD; MEANS FOR ALTERING THE REPEAT COUNT VALUE BY A PREDETERMINED VALUE FOR EACH OF SAID REPETITIVE EXECUTION; AND FURTHER CIRCUIT MEANS INCLUDED IN SAID CONTROL SIGNAL GENERATING MEANS RESPONSIVE TO A COMPUTER INTERRUPT SIGNAL FOR TRANSFERRING THE CURRENT REPEAT COUNT VALUE FROM SAID STORAGE REGISTER TO SAID SECOND PRESELECTED LOCATION IN SAID FIRST MEMORY MEANS AND FOR TRANSFERRING THE ADDRESS OF THE NEXT SEQUENTIAL PROGRAM INSTRUCTION DECREMENTED BY ONE FROM SAID PRESELECTED MEMORY LOCATION TO SAID STORAGE REGISTER, WHEREBY UPON CESSATION OF THE COMPUTER INTERRUPT SIGNAL, THE REPETITIVE OPERATION IS REINITIATED AT THE SAME JUNCTURE AT WHICH IT HAD BEEN INTERRUPTED. 